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Abstract. The Steinitz exchange lemma is a basic theorem in linear algebra 
used, for example, to show that any two bases for a finite-dimensional vector 
space have the same number of elements. The result is named after the German 
mathematician Ernst Steinitz. 

We present here another proof of the result of N.J. S. Hughes [2] on Steinitz' 
exchange theorem for infinite bases. In our proof we assume Kuratowski- 
Zorn Maximum Principle instead of well ordering. We present some examples 
of dependence spaces of general nature with theirs possible applications of 
the result in other as linear or universal algebra domains of mathematical 
sciences. The lecture was presented on 77th Workshop on General Algebra, 
24th Conference for Young Algebraists in Potsdam (Germany) on 21st March 
2009. 

1. Introduction on Steinitz 

We recall some facts of Article by: J.J. O'Connor and E.F. Robertson from an 
internet biography of Steinitz from School of Mathematics and Statistics University 
of St Andrews, Scotland. The URL of this page is: 
"http://www-history.mcs.st-andrews.ac.uk/Biographies/Steinitz.html . 

Born: 13 June 1871 in Laurahtte, Silesia, Germany (now Huta Laura, Poland) 

Died: 29 Sept 1928 in Kiel, Germany. 

Ernst Steinitz entered the University of Breslau in 1890. He went to Berlin 
to study mathematics there in 1891 and, after spending two years in Berlin, he 
returned to Breslau in 1893. In the following year Steinitz submitted his doctoral 
thesis to Breslau and, the following year, he was appointed Privatdozent at the 
Technische Hochschule Berlin - Charlottenburg. 

The offer of a professorship at the Technical College of Breslau saw him return 
to Breslau in 1910. Ten years later he moved to Kiel where he was appointed to 
the chair of mathematics at the University of Kiel. 

Steinitz was a friend of Toeplitz. The direction of his mathematics was also much 
influenced by Heinrich Weber and by Hensel's results on p-adic numbers in 1899. 
In [4] interesting results by Steinitz are discussed. These results were given by 
Steinitz in 1900, when he was a Privatdozent at the Technische Hochschule Berlin - 
Charlottenburg, at the annual meeting of the Deutsche Mathematiker-Vereinigung 
in Aachen. In his talk Steinitz introduced an algebra over the ring of integers whose 
base elements are isomorphism classes of finite abelian groups. Today this is known 
as the Hall algebra. Steinitz made a number of conjectures which were later proved 
by Hall. 
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Steinitz is most famous for work which he published in 1910. He gave the first 
abstract definition of a field in Algebraische Theorie der Krper in that year. Prime 
fields, separable elements and the degree of transcendence of an extension field are 
all introduced in this 1910 paper. He proved that every field has an algebraically 
closed extension field, perhaps his most important single theorem. 

The now standard construction of the rationals as equivalence classes of pairs of 
integers under the equivalence relation: (a, b) is equivalent to (c, d) if and only if 
ad = be was also given by Steinitz in 1910. 

Steinitz also worked on polyhedra and his manuscript on the topic was edited 
by Rademacher in 1934 after his death. 

For more information on the role of Steinitz papers consult the book chapter 400 
Jahre Moderne Algebra, of [4]. 

2. Notation 

We use the notation oi'2' : a, 6, c, x, y, z, ... (with or without suffices) to denote 
the elements of S and A, B, C, X, Y, Z, ... for subsets of S, X, Y,... denote a family 
of subsets of S, n is always a positive integer. 

A + B denotes the union of sets A and B, A — B denotes the difference of A and 
B, i.e. is the set of those elements of A which are not in B. 

3. Dependent and independent sets 

The following definition is due to N.J.S. Hughes, invented in 1962 in [2]: 

Definition 3.1. A set S is called a dependence space if there is defined a set A, 
whose members are finite subsets of S, each containing at least 2 elements, and if 
the Transitivity Axiom is satisfied. 

Definition 3.2. A set A is called directly dependent A G A. 

Definition 3.3. An element x is called dependent on A and is denoted by a; YiA 
if cither x G A or if there exist distinct elements xo,xi, ...,x„ such that 

(1) (xo,Xl, ...,Xn) e A 

where = x and xi, a;„ G A 

and directly dependent on (x) or (xq, xi, x„), respectively. 

Definition 3.4. A set A is called dependent if (1) is satisfied for some distinct 
elements xo,xi, ...,x„ G A, and otherwise A is independent. 

Definition 3.5. If a set A is independent and for any x G S, x ~ HA, i.e. x is 

dependent on A, then A is called a basis ofS. 

Definition 3.6. TRANSITIVITY AXIOM: 

If X and for all a G A, a ^ Y.B, then x ^ T,B. 

Note, that the following well known properties of independent sets are satisfied: 

(2) Any subset of an independent set A is independent, 

(3) A basis is a maximal independent set of S and vice versa. 

(4) The family (X, C) of all independent subsets of S is partially ordered by the 
set-theoretical inclusion. Shortly we say that X is an ordered set (a po-set). 

(5) Any superset of a dependent set of Sis dependent. 
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Proof (2) Let A be an independent set and B C A. Then B is independent, as if 
not, then in B there is a finite sequence 5o, 6n of elements such that (bo, ...,bn) € 

A. But (60, ■■■,bn) G A, therefore A is dependent, a contradiction. 

(3) Let ^ be a basis of S, i.e. A is independent and for each x £ S, x ^ Y^A. 
Assume that A is not a maximal independent set of S, let A C B, with A B, 
where B is independent and let b £ B — A. We have b ~ 'SA, as A is a basisis, i.e. 
there is a sequence of elements: (xq = b, xi, Xn) with a;i,...,a;„ G A, and such 
that xo,xi, ...jXn G A. We get that B is dependent, a contradiction. We conclude 
that a basis is a maximal independent set in S. 

Now, let ^ be a maximal independent subset of S. We show that ^ is a basis. 
We need to show that for every x G S, x ^ 'SA. 

li x E A, then x ^ 'SA by Definition. If x is not included in A, then the set 
B = A + {x} is dependent, i.e. there is a sequence (xq, xi, a;„) of elements of 

B, such that {xq,xi, a;„) G A. But A is independent, therefore one of Xi, say xq 
is in the set B — A, i.e. xq — x and all xi, ...,a;„ G A (as all Xi are different, for 
i = 0, 1, n). We obtain x ~ T,A. Therefore A is a basis of S. □ 

4. Examples 

Example 4.1. Consider the two-dimensional vector space R^. 
A is defined as follows. A subset X of containing two parallel vectors is always 
dependent. A finite subset X of with more that 2 elements is always dependent. 
The one element subset {0} is defined as dependent. Transitivity axiom is satisfied 
in such dependance space S. Independent subsets contain at lest two non parallel 
vectors. Bases are bases of in the classical sense. 

Example 4.2. Let K denotes the set of some (at least two) colours, S = C{K) 
is the set of all sequences of K . A = C/i„(K) be the set containing all finite at 
lest two-element sequences of elements ofK. with at least one repetition of colours. 
Then the Transitivity Axiom is satisfied for such defined dependence space S. 

Example 4.3. Let C(N) denotes the set of all sequences of natural numbers and 
A = C/i„(N) be the set containing all finite at lest two-element sequences of ele- 
ments of N with at least one repetition. Then the Transitivity Axiom is satisfied 
for such defined dependence space S. 

Example 4.4. A graph is an abstract representation of a set of objects where some 
pairs of the objects are connected by links. The interconnected objects are repre- 
sented by mathematical abstractions called vertices, and the links that connect some 
pairs of vertices are called edges. Typically, a graph is depicted in diagrammatic 
form as a set of dots for the vertices, joined by lines or curves for the edges. For a 
graph, call a finite subset A of its vertices directly dependent if it has at least two 
elements which are connected. Then for a vertex x, put x ^ Y,A if there exists a link 
between x and a vertex a in A. Then the transitivity axiom for such a dependence 
space is satisfied. 

5. PO-SET OF INDEPENDENT SETS 

Following K. Kuratowski and A. Mostowski [6] p. 241, a po-set (X, C) is called 
closed if for every chain of sets A C P(X) there exists UA in X, i.e. A has the 
supremum in (X, C). 
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Theorem 5.1. The po-set (X, C) of all independent subsets of S is closed. 

Proof Let A be a chain of independent subsets of S, i.e. A C P(X), and for aU 
A, B e A {A C B) or {B C A). We show that the set UA is independent. Otherwise 
there exist elements (a;o, xi, Xn) S A such that Xi £ UA, for i = 0, n. therefore 
there exists a set A € A such that Xi € A for aU i — 0, ...,n. 
We conclude that A is dependent, A G A, a contradiction. □ 

6. Steinitz' exchange theorem 

A transfinite version of the Steinitz Exchange Theorem, provides that any inde- 
pendent subset injects into any generating subset. The following is a generalization 
of Steinitz' Theorem proved originally in 1913 and then in [2]-[3]: 

Theorem 6.1. If A is a basis and B is an independent subset (of a dependence 
space S). Then assuming Kuratowski-Zorn Maximum Principle, there is a definite 
subset A' of A such that the set B + {A — A') is also a basis of S. 

Proof If i? is a basis then i? is a maximal independent subset of S and A' = A 
is clear. 

Assume that A is a basis and B is an independent subset (of the dependence 
space S). Consider X to be the family of all independent subsets of S containing B 
and contained in A + B. then (X, C) is well ordered and closed. Therefore assuming 
Kuratowski-Zorn Maximal Principle [5] there exists a maximal element of X. 
We show that this maximal element X G X is a basis of S. 

As X e X then B C X C A + B hy the construction. Therefore X ^ B + {A-A') 
for some A' C A. We show first that for all a E A, a ^ 'SX. li a E X then 
a - EX by the definition. If not, then put Y = X + {a}. Then X ^ Y, X CY, 
B CY <Z A + B and Y is dependent in S. 

By the definition there exist elements: (a;o, a;i, a;„) G A with xi,...,Xn € 
X + {a}, as X is an independent set. Moreover, one of Xi is a, say xq = a. Wc get 
a ^ EX as xq^xi, ...,a;„ are different. 

Now we show that X is a basis of S. Let x E S, then x 'SA as A is a basis of 
S. Moreover for all a G ^, a ^ EX, thus x ^ EX by the Transitivity Axiom. □ 
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